/**
 * Author@ Cheng Feitian
 * Date: 2020-3-17
 * Description: 
 * Input Format: 
 * Output Format: 
 */

#include <stdio.h>

int compute(int m,int n,int begin[],int end[],int need[]);

int main(void)
{
    /* 初始化 */
    int m; //每个面试官面试人次
    int n; //总的面试场次
    /* 主逻辑 */
    /**
     * @brief 首先不保证用户会按照规则输入，因为需要排序：
     * 1.数据处理：利用足够大的数组，在开始时就排好序
     * 
     * 
     */
    if (scanf("%d", &m) != EOF)
    {
        if (scanf("%d", &n))
        {
            int begin[n], end[n];
            int result = 0;
            for (int i = 0; i < n; i++)
            {
                scanf("%d %d", begin[i], end[i]);
            }

            int need[n];
            for (int i = 0; i < n; i++)
            {
                need[i] = begin[i] - end[i];
            }
            /* 贪心策略的银行家算法 */
            result = compute(m,n,begin,end,need);
        }
    }

    return 0;
}

int compute(int m,int n,int begin[],int end[],int need[]){
    int result = 0;
    for (int  i = 0; i < m; i++)
    {
        
    }
    
    return result;
}
